On Solutions to a Seating Problem
نویسندگان
چکیده
The seating problem, proposed by Wu [2], deals with the following assignment of n couples in a row: n couples are seated in one row. Each person, except two seated at the two ends, has two neighbors. It is required that each neighbor of person k should either have the same gender or be the spouse of k. In this paper, we consider several solutions to the problem, both direct and indirect. Simulations have been conducted to compare these solutions.
منابع مشابه
Creating seating plans: a practical application
This paper examines the interesting problem of designing seating plans for large events such as weddings and gala dinners where, amongst other things, the aim is to construct solutions where guests are sat on the same tables as friends and family but, perhaps more importantly, are kept away from those they dislike. This problem is seen to be NP-complete from a number of different perspectives. ...
متن کاملThe Environment and Seating Arrangement of a Small Teaching Group
Small groups which form for teaching and learning process would have substantial outcomes if manage properly. Evidence suggests that environment and seating arrangement of the learners would have considerable impacts on the success of a facilitator to properly use from the dynamics of the group. The aim of the present article is therefore to discuss the appropriate environment and seating arran...
متن کاملNon-Sexist Solution of the Menage Problem
The m enage problem asks for the number of ways of seating n couples at a circular table, with men and women alternating, so that no one sits next to his or her partner. We present a straight-forward solution to this problem. What distinguishes our approach is that we do not seat the ladies rst. 1 The m enage problem The m enage problem (probl eme des m enages) asks for the number Mn of ways of...
متن کاملPrescription and positioning: evaluating the physically disabled individual for wheelchair seating.
Within the past 10 years, technology has provided members of the seating team with new approaches in dealing with severely physically disabled children and adults. Positioning is often the first step in overall provision of technical aids. Before physically disabled individuals can operate augmentative communication devices, computer keyboards or other assistive or rehabilitative devices, they ...
متن کاملErgonomic Evaluation of Interior Design of Shoka Vehicle and Proposing Recommendations for Improvement
Objectives: One of the applications of ergonomics disciplinary is designing driver workstation compatible to users’ characteristics. The aim of this study was evaluation of interior design of Shoka vehicle with respect to the accommodation for Iranian population and proposing suggestions for customizing design of the vehicle. Methods: This study was a descriptive-analytical study conducted a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002